Equity-Efficiency Bicriteria Location with Squared Euclidean Distances
نویسندگان
چکیده
منابع مشابه
Equity-Efficiency Bicriteria Location with Squared Euclidean Distances
A facility has to be located within a given region taking two criteria of equity and efficiency into account. Equity is sought by minimizing the inequality in the inhabitant-facility distances, as measured by the sum of the absolute differences between all pairs of squared Euclidean distances from inhabitants to the facility. This measure meets the Pigou-Dalton condition of transfers, and can e...
متن کاملEquity Bicriteria Location Models Using Line Tessellation
This paper examines a model to locate a facility within a given convex polygonal region taking two criteria of equity and efficiency into account. Equity, or rather inequality in the inhabitant-facility distances, is measured by minimizing the sum of the absolute differences between all pairs of squared Euclidean distances from inhabitants to the facility. This measure meets the Pigou-Dalton pr...
متن کاملThe Traveling Salesman Problem under Squared Euclidean Distances
Let P be a set of points in R, and let α > 1 be a real number. We define the distance between two points p, q ∈ P as |pq|, where |pq| denotes the standard Euclidean distance between p and q. We denote the traveling salesman problem under this distance function by Tsp(d,α). We design a 5-approximation algorithm for Tsp(2,2) and generalize this result to obtain an approximation factor of 3 + √ 6 ...
متن کاملBicriteria Compact Location Problems
We investigate the complexity and approximability of some location problems when two distance values are specified for each pair of potential sites. These problems involve the selection of a specified number of facilities (i.e. a placement of a specified size) to minimize a function of one distance metric subject to a budget constraint on the other distance metric. Such problems arise in severa...
متن کاملLocation problems with costs being sums of powers of euclidean distances
The Cooper problem of minimizing the sum of weighted powers of the Euclidean distances is further studied. The practical significance of this problem is that instead of the Weber problem where the weighted sum of the Euclidean distances is minimixed, here economies and diseconomies of scale are allowed for, which results in a problem of minimizing the sum of weighted powers of the Euclidean dis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2008
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.1070.0502